PDE-Based Gradient Limiting for Mesh Size Functions

نویسنده

  • Per-Olof Persson
چکیده

We propose a new method for limiting the gradients in a mesh size function by solving a non-linear partial differential equation on the background mesh. Our gradient limiting Hamilton-Jacobi equation simplifies the generation of mesh size functions significantly, by decoupling size constraints at specific locations from the mesh grading requirements. We derive an analytical solution for convex domains which shows the results are optimal, and we describe how to implement efficient solvers on various types of meshes. We demonstrate our size functions with a proposed new mesh generation algorithm, using examples with curvature, feature size, and numerical adaptation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mesh Generation for Implicit Geometries

We present new techniques for generation of unstructured meshes for geometries specified by implicit functions. An initial mesh is iteratively improved by solving for a force equilibrium in the element edges, and the boundary nodes are projected using the implicit geometry definition. Our algorithm generalizes to any dimension and it typically produces meshes of very high quality. We show a sim...

متن کامل

Using Chebyshev polynomial’s zeros as point grid for numerical solution of nonlinear PDEs by differential quadrature- based radial basis functions

Radial Basis Functions (RBFs) have been found to be widely successful for the interpolation of scattered data over the last several decades. The numerical solution of nonlinear Partial Differential Equations (PDEs) plays a prominent role in numerical weather forecasting, and many other areas of physics, engineering, and biology. In this paper, Differential Quadrature (DQ) method- based RBFs are...

متن کامل

A new approximation of the Schur complement in preconditioners for PDE-constrained optimization

Saddle point systems arise widely in optimization problems with constraints. The utility of Schur complement approximation is now broadly appreciated in the context of solving such saddle point systems by iteration. In this short manuscript, we present a new Schur complement approximation for PDE constrained optimization, an important class of these problems. Block diagonal and block triangular...

متن کامل

Size Functions and Mesh Generation for High-Quality Adaptive Remeshing

We present a new method for remeshing of triangular and tetrahedral meshes. Relative element sizes are computed from an error estimation. Then their gradient is limited in an optimal way by solving a Hamilton-Jacobi equation numerically. The new mesh is generated using smoothing-based iterations with connectivity updates (changes in topology of the mesh). The boundary nodes are projected using ...

متن کامل

An asymptotic preserving unified gas kinetic scheme for gray radiative transfer equations

Song Jiang AP scheme for the grey radiative transfer system Introduction • An asymptotic limit associated with a PDE is a limit in which certain terms in the PDE are made " small " relative to other terms. • This ordering in size is achieved via a scaling parameter (say) that goes to zero in the asymptotic limit. • In many instances, the scale lengths associated with solutions of the limiting e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004